Fast orthogonal transforms and generation of Brownian paths
نویسنده
چکیده
We present a number of fast constructions of discrete Brownian paths that can be used as alternatives to principal component analysis and Brownian bridge for stratified Monte Carlo and quasi-Monte Carlo. By fast we mean that a path of length [Formula: see text] can be generated in [Formula: see text] floating point operations. We highlight some of the connections between the different constructions and we provide some numerical examples.
منابع مشابه
Investigation of Brownian Motion of CuO-Water Nanofluid in a Porous Cavity with Internal Heat Generation by Using of LTNE Model
In this paper, the effect of the Brownian term in natural convection of CuO-Water nanofluid inside a partially filled porous cavity, with internal heat generation has been studied. It is assumed that the viscosity and thermal conductivity of nanofluid consists of a static part and a Brownian part of which is a function of temperature and the volume fraction of nanofluid. Because of internal hea...
متن کاملNumerical stability of fast trigonometric and orthogonal wavelet transforms
Fast trigonometric transforms and periodic orthogonal wavelet transforms are essential tools for numerous practical applications. It is very important that fast algorithms work stable in a floating point arithmetic. This survey paper presents recent results on the worst case analysis of roundoff errors occurring in floating point computation of fast Fourier transforms, fast cosine transforms, a...
متن کاملMultiple orthogonal polynomials of mixed type and non-intersecting Brownian motions
We present a generalization of multiple orthogonal polynomials of type I and type II, which we call multiple orthogonal polynomials of mixed type. Some basic properties are formulated, and a Riemann-Hilbert problem for the multiple orthogonal polynomials of mixed type is given. We derive a Christoffel-Darboux formula for these polynomials using the solution of the Riemann-Hilbert problem. The m...
متن کاملPathologies cardiac discrimination using the Fast Fourir Transform (FFT) The short time Fourier transforms (STFT) and the Wigner distribution (WD)
This paper is concerned with a synthesis study of the fast Fourier transform (FFT), the short time Fourier transform (STFT and the Wigner distribution (WD) in analysing the phonocardiogram signal (PCG) or heart cardiac sounds. The FFT (Fast Fourier Transform) can provide a basic understanding of the frequency contents of the heart sounds. The STFT is obtained by calculating the Fourier tran...
متن کاملSolving a class of nonlinear two-dimensional Volterra integral equations by using two-dimensional triangular orthogonal functions
In this paper, the two-dimensional triangular orthogonal functions (2D-TFs) are applied for solving a class of nonlinear two-dimensional Volterra integral equations. 2D-TFs method transforms these integral equations into a system of linear algebraic equations. The high accuracy of this method is verified through a numerical example and comparison of the results with the other numerical methods.
متن کامل